home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 13390 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB

  1. Path: news3.near.net!yale!news-mail-gateway!daemon
  2. From: rbrito@ime.usp.br (Rogerio Brito)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: fast find algorithm
  5. Date: 6 Apr 1996 19:47:32 -0500
  6. Organization: Math Institute, University of Sao Paulo, Brazil
  7. Sender: daemon@cs.yale.edu
  8. Message-ID: <PdvZxMlyZE9U088yn@ime.usp.br>
  9. References: <Dp8wE6.8DG@cix.compulink.co.uk>
  10. Reply-To: rbrito@ime.usp.br
  11. NNTP-Posting-Host: babyblue.cs.yale.edu
  12.  
  13. huang@mnsinc.com (Szu-Wen Huang) wrote:
  14. >Falstaff (falstaff@xs4all.nl) wrote:
  15. >...
  16. >: Hashing is slightly slower than straight table lookup and can't be
  17. >: used when you want to delete elements from your table.
  18. >...
  19. >
  20. >Hashing can't be used when you want to delete elements?  Please explain.
  21.  
  22.         I think he is refering to elimination of the item of some
  23.         table.   In  such  case,  you  should  change  your  hash
  24.         function.  But if you don't have memory problems, you can
  25.         simply ignore the  location  after  it  is "deleted".  Or
  26.         depending on the implementation, you can simply unlink it
  27.         from your linked list (if it is the case, of course).
  28.         
  29.         
  30.         []z, Roger...
  31.         
  32. --
  33. ======================================================================
  34.   Rogerio Brito - Computer Science Student - University of Sao Paulo
  35. e-mail: rbrito@ime.usp.br  -  home page: http://www.ime.usp.br/~rbrito
  36.     "Windows? Linux and X!" - Member of Linux Users Group in Brazil
  37. ======================================================================
  38.